Determinantal identities over commutative semirings
نویسندگان
چکیده
منابع مشابه
Non-commutative extensions of classical determinantal identities
We present several non-commutative extensions of MacMahon Master Theorem and Sylvester’s Identity. The proofs are combinatorial and new even in the classical (commutative) cases. Résumé. Nous présentons plusieurs extensions noncommutatives du Master théorème de MacMahon et de l’identité de Sylvester. Même dans les cas classiques (commutatifs), les démonstrations sont nouvelles et de nature comb...
متن کاملIdempotent Subreducts of Semimodules over Commutative Semirings
A short proof of the characterization of idempotent subreducts of semimodules over commutative semirings is presented. It says that an idempotent algebra embeds into a semimodule over a commutative semiring, if and only if it belongs to the variety of Szendrei modes.
متن کاملConvergence of Newton's Method over Commutative Semirings
We give a lower bound on the speed at which Newton’s method (as defined in [5, 6]) converges over arbitrary ω-continuous commutative semirings. From this result, we deduce that Newton’s method converges within a finite number of iterations over any semiring which is “collapsed at some k ∈ N” (i.e. k = k + 1 holds) in the sense of [1]. We apply these results to (1) obtain a generalization of Par...
متن کاملOn Fixed Point Equations over Commutative Semirings
Fixed point equations x = f(x) over ω-continuous semirings can be seen as the mathematical foundation of interprocedural program analysis. The sequence 0, f(0), f(0), . . . converges to the least fixed point μf . The convergence can be accelerated if the underlying semiring is commutative. We show that accelerations in the literature, namely Newton’s method for the arithmetic semiring [4] and a...
متن کاملCommutative Semigroups That Are Simple over Their Endomorphism Semirings
In the paper, commutative semigroups simple over their endomorphism semirings are investigated. In particular, commutative semigroups having just two fully invariant congruences are classified into five basic types and each of these types
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2004
ISSN: 0024-3795
DOI: 10.1016/j.laa.2004.02.019